Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
Пошуковий запит: (<.>A=Забула Г$<.>) |
Загальна кількість знайдених документів : 7
Представлено документи з 1 до 7
|
1. |
Шинкаренко В. И. Повышение временной эффективности структур данных в оперативной памяти на основе [Електронний ресурс] / В. И. Шинкаренко, Г. В. Забула // Проблеми програмування. - 2012. - № 2-3. - С. 211-218. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2012_2-3_27
| 2. |
Шинкаренко В. І. Оцінка часових характеристик структур даних на проектному рівні [Електронний ресурс] / В. І. Шинкаренко, Д. О. Пєтін, Г. В. Забула // Восточно-Европейский журнал передовых технологий. - 2014. - № 1(9). - С. 39-45. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2014_1(9)__8 Для визначення ефективних структур даних розглянуто комбінаторно-ймовірнісні методи. Методи визначення показників обчислювальної складності алгоритмів адаптовано та застосовано щодо структур даних. Визначено показники для найкращого, середнього та найгіршого випадків. Вказано на умови застосування показників обчислювальної складності. Наведено приклад застосування методу ймовірнісного підрахунку операцій у процесі вирішення задач розробки ефективних структур даних.
| 3. |
Шинкаренко В. И. Конструкционно-продукционная модель структур данных на логическом уровне [Електронний ресурс] / В. И. Шинкаренко, В. М. Ильман, Г. В. Забула // Проблеми програмування. - 2014. - № 2-3. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2014_2-3_2 Разработана обобщенная конструктивно-продукционная структура, которая аккумулирует возможности различных грамматик и грамматико-подобных систем по формированию конструкций с элементов различной природы. Отличительная особенность формируемых конструкций заключается в применении аппарата атрибутов к элементам, их связям, частям конструкций конструкций в целом. Рассмотрена специализация обобщенной конструкционно-продукционной структуры по формировании структур данных на логическом уровне. Приведена конкретизация конструкционно-продукционной структуры на примере логической структуры ВМР-файлов.
| 4. |
Шинкаренко В. И. Конструктивная модель адаптации структур данных в оперативной памяти: часть II. Конструкторы сценариев и процессов адаптации [Електронний ресурс] / В. И. Шинкаренко, Г. В. Забула // Наука та прогрес транспорту. Вісник Дніпропетровського національного університету залізничного транспорту імені академіка В. Лазаряна. - 2016. - № 2. - С. 88-97. - Режим доступу: http://nbuv.gov.ua/UJRN/vdnuzt_2016_2_11 Стремительно растущие объемы обрабатываемых данных информационных систем существенно снижают временную эффективность алгоритмов их обработки. Одним из направлений решения данной проблемы является эффективное размещение данных в оперативной памяти (ОП). Необходимо разработать модели, позволяющие автоматизированно решать задачи рационального размещения данных в ОП. Для моделирования процессов адаптации структур данных (СД) в ОП применена методология математико-алгоритмического конструктивизма. Данный подход предусматривает разработку конструктивно-продукционных структур (КПС) с преобразованиями специализации, интерпретации, конкретизации и реализации. Разработка КПС предусматривает определение расширяемого носителя, сигнатуры отношений, операций и конструктивной аксиоматики. Разработана система КПС, состоящая из конструктора логической структуры данных, преобразователей логической структуры в программный интерфейс и имплементацию на языке программирования, конструкторов сценариев и процессов адаптации. Результатом реализации конструктора процесса адаптации являются генерации программного текста библиотеки классов, реализующей заданную логическую структуру данных с соответствующими операциями их обработки, и ее компиляция в бинарный код. Впервые предложена конструктивная модель процессов разработки и адаптации структур данных к различным программноаппаратным средам. При этом адаптируется размещение данных в ОП и алгоритмы их обработки. Усовершенствована методика формирования системы КПС, механизмы, связи между взаимодополняющими друг друга КПС. Модификация конструктора и преобразователей позволяет коренным образом изменять и исследовать процесс адаптации. Разработанная модель позволяет автоматизировать процессы рационального размещения данных в ОП, что, в свою очередь, повышает временную эффективность программ со значительной долей обработки больших и очень больших объемов данных.Вторая часть статьи завершает представление системы конструктивно-продукционных структур (КПС), моделирующих адаптацию структур данных в оперативной памяти (ОП). Цель исследования - разработка модели процесса адаптации данных в ОП, функционирующих в различных программно-аппаратных средах, и сценариев процессов обработки данных. Для осуществления цели применена методология математико-алгоритмического конструктивизма. На основании обобщенной КПС, путем ее трансформационных преобразований разрабатываются конструкторы сценариев и процессов адаптации. Конструкторы являются интерпретированными, специализированными КПС. Выделены терминальные алфавиты конструктора сценариев в виде алгоритмов обработки данных и конструктора адаптации - в виде алгоритмических составляющих процесса адаптации. Методика предусматривает разработку правил подстановки, определяющих процесс вывода соответствующих конструкций. Представлена часть системы КПС, моделирующей адаптацию размещения данных в ОП, а именно, конструкторов сценариев и процессов адаптации. Результатом реализации конструктора сценариев является набор операций обработки данных в виде текста на языке программирования C, конструктора процесса адаптации - процесс адаптации, а результатом процесса адаптации - адаптированный бинарный код обработки структур данных. Впервые предложена конструктивная модель процесса обработки данных - сценария, учитывающего порядок и количество обращений к различным элементам структур данных, а также адаптации структур данных к различным программно-аппаратным средам. При этом адаптируется размещение данных в ОП и алгоритмы их обработки. Применение конструктивизма в моделировании позволило в рамках единого подхода и применяемых средств связать модели данных и алгоритмы их обработки с критериями эффективности. Разработанные модель и методы позволяют автоматически изменять размещение данных в ОП и их алгоритмические связи в зависимости от эксплуатационных потребностей, конструктивных особенностей аппаратных средств и программной среды функционирования.
| 5. |
Шинкаренко В. И. Конструктивная модель адаптации структур данных в оперативной памяти: часть i. Конструирование текстов программ [Електронний ресурс] / В. И. Шинкаренко, Г. В. Забула // Наука та прогрес транспорту. Вісник Дніпропетровського національного університету залізничного транспорту імені академіка В. Лазаряна. - 2016. - № 1. - С. 109-121. - Режим доступу: http://nbuv.gov.ua/UJRN/vdnuzt_2016_1_14 Стремительно растущие объемы обрабатываемых данных информационных систем существенно снижают временную эффективность алгоритмов их обработки. Одним из направлений решения данной проблемы является эффективное размещение данных в оперативной памяти (ОП). Необходимо разработать модели, позволяющие автоматизированно решать задачи рационального размещения данных в ОП. Для моделирования процессов адаптации структур данных (СД) в ОП применена методология математико-алгоритмического конструктивизма. Данный подход предусматривает разработку конструктивно-продукционных структур (КПС) с преобразованиями специализации, интерпретации, конкретизации и реализации. Разработка КПС предусматривает определение расширяемого носителя, сигнатуры отношений, операций и конструктивной аксиоматики. Разработана система КПС, состоящая из конструктора логической структуры данных, преобразователей логической структуры в программный интерфейс и имплементацию на языке программирования, конструкторов сценариев и процессов адаптации. Результатом реализации конструктора процесса адаптации являются генерации программного текста библиотеки классов, реализующей заданную логическую структуру данных с соответствующими операциями их обработки, и ее компиляция в бинарный код. Впервые предложена конструктивная модель процессов разработки и адаптации структур данных к различным программноаппаратным средам. При этом адаптируется размещение данных в ОП и алгоритмы их обработки. Усовершенствована методика формирования системы КПС, механизмы, связи между взаимодополняющими друг друга КПС. Модификация конструктора и преобразователей позволяет коренным образом изменять и исследовать процесс адаптации. Разработанная модель позволяет автоматизировать процессы рационального размещения данных в ОП, что, в свою очередь, повышает временную эффективность программ со значительной долей обработки больших и очень больших объемов данных.Вторая часть статьи завершает представление системы конструктивно-продукционных структур (КПС), моделирующих адаптацию структур данных в оперативной памяти (ОП). Цель исследования - разработка модели процесса адаптации данных в ОП, функционирующих в различных программно-аппаратных средах, и сценариев процессов обработки данных. Для осуществления цели применена методология математико-алгоритмического конструктивизма. На основании обобщенной КПС, путем ее трансформационных преобразований разрабатываются конструкторы сценариев и процессов адаптации. Конструкторы являются интерпретированными, специализированными КПС. Выделены терминальные алфавиты конструктора сценариев в виде алгоритмов обработки данных и конструктора адаптации - в виде алгоритмических составляющих процесса адаптации. Методика предусматривает разработку правил подстановки, определяющих процесс вывода соответствующих конструкций. Представлена часть системы КПС, моделирующей адаптацию размещения данных в ОП, а именно, конструкторов сценариев и процессов адаптации. Результатом реализации конструктора сценариев является набор операций обработки данных в виде текста на языке программирования C, конструктора процесса адаптации - процесс адаптации, а результатом процесса адаптации - адаптированный бинарный код обработки структур данных. Впервые предложена конструктивная модель процесса обработки данных - сценария, учитывающего порядок и количество обращений к различным элементам структур данных, а также адаптации структур данных к различным программно-аппаратным средам. При этом адаптируется размещение данных в ОП и алгоритмы их обработки. Применение конструктивизма в моделировании позволило в рамках единого подхода и применяемых средств связать модели данных и алгоритмы их обработки с критериями эффективности. Разработанные модель и методы позволяют автоматически изменять размещение данных в ОП и их алгоритмические связи в зависимости от эксплуатационных потребностей, конструктивных особенностей аппаратных средств и программной среды функционирования.
| 6. |
Забула Г. В. Методы и средства повышения временной эффективности структур данных [Електронний ресурс] / Г. В. Забула // Системні технології. - 2016. - Вип. 4. - С. 43-53. - Режим доступу: http://nbuv.gov.ua/UJRN/st_2016_4_8 Выполнен обзор и анализ известных методов проектирования и реализации структур данных, используемых в информационных системах с повышенными требованиями к временным характеристикам. Рассмотрены методы и средства проектирования на высоком уровне абстракции, позволяющие формировать эффективные структуры данных на физическом уровне в оперативной памяти. Выделены три направления объективных показателей оценки временных характеристик структур данных: амортизационный анализ, вычислительная сложность, средство на основе вычислительной сложности и временной эффективности.
| 7. |
Шинкаренко В. І. Інструментальні засоби дослідження часової та функціональної ефективності біонічних алгоритмів розв’язку екстремальних задач [Електронний ресурс] / В. І. Шинкаренко, П. В. Ільченко, Г. В. Забула // Проблеми програмування. - 2018. - № 2-3. - С. 270-279. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2018_2-3_32 Розроблено інструментальне середовище для визначення часової та функціональної ефективності алгоритмів. Передбачено можливості дослідження ефективності алгоритмів на множині особливих "незручних" функцій, яку можливо змінювати та доповнювати. Виконано комп'ютерні експерименти з визначенням теоретичних засад, підготовчих заходів, реалізацією та аналізом одержаних результатів. Одержані залежності часової та функціональної ефективності зграйного алгоритму від кількості параметрів функцій, глобальний екстремум яких визначається, та параметрів зграйного алгоритму: розміру популяцій і кількості епох. У розробленому середовищі передбачено можливість дослідження інших біонічних алгоритмів.
|
|
|